8 9
1 6 100 100 1
2 6 100 100 1
4 6 100 100 1
3 6 100 100 1
5 6 100 100 1
3 5 100 100 1
3 7 100 100 1
4 7 100 100 1
7 8 100 100 1
2
3 20
4 50
1
8
